//#define _CRT_SECURE_NO_WARNINGS
//#define _CRT_SECURE_NO_WARNINGS
//#include<stdio.h>
//#include<stdbool.h>
//
//bool isHappy(int n) {
//    int tmp = 0;
//    int next = 0;
//
//    while (n < 10)
//    {
//        next = 0;
//        while (n > 0)
//        {
//            tmp = n % 10;
//            n /= 10;
//            next += tmp * tmp;
//        }
//        n = next;
//
//    }
//    if (n < 10 && n != 1)
//        return false;
//    return true;
//}

//int main()
//{
//    printf("%d\n",isHappy(1111111));
//    return 0;
//}

//int cmp_int(const void* p1, const void* p2)
//{
//    return (*(int*)p1 - *(int*)p2);
//}
//int missingNumber(int* nums, int numsSize) {
//    qsort(nums, numsSize, sizeof(int), cmp_int);
//    int i = 0;
//    for (i = 0; i < numsSize; i++)
//    {
//        if (nums[i] != i)
//            break;
//    }
//    return i;
//}

//bool isPowerOfFour(int n) {
//    long long tmp = 1;
//    while (tmp < n)
//    {
//        tmp *= 4;
//    }
//    if (tmp == n)
//        return true;
//    else
//        return false;
//}

//void reverseString(char* s, int sSize) {
//    int left = 0;
//    int right = sSize - 1;
//    while (left < right)
//    {
//        char tmp = s[left];
//        s[left] = s[right];
//        s[right] = tmp;
//        left++;
//        right--;
//    }
//
//}